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(54) Use of a pilot tone for clock and carrier recovery in mutlicarrier transmission 



(57) A timing and frequency offset estimation meth- 
od for OFDM use an analytic tone in calculating timing 
offset estimation and a frequency offset estimation. An 
a alytic tone includes a signal that contains only one 
subcarrier and has characteristics of a uniform magni- 
tude and a uniform phase rotation. The estimation algo- 
rithm with an analytic tone is based correlation function. 



By changing the interval between two samples in corre- 
lation, the maximum estimation range for the frequency 
offset can be extended to ±N/2 subcarrier spacing, 
where N is the number of total subcarriers. Thus, the 
frequency synchronization scheme for OFDM systems 
has a wider range and a more simple complexity than 
traditional ones requiring separate fine and coarse syn- 
chronization. 
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Description 



[0001 ] The present invention relates to a system and method for using an analytic tone to calculate the timing offset 
5 ™™ q T Cy 0f<Sel eStlma,lons in an orthogonal frequency division multiplexing (OFDM) system 

Z ^"T f " 1U ' ti P' eXing me,hod known as OFDM (Orthogonal Frequency Division Multiplexing) has been ap- 

tnu ^ 9 13 ratS di9i,al ,ransmissi0 ^ such as digital audiom/ broadcasting and wireless LANs Prior 

art OFDM receivers must work properly under varying conditions such as speed, temperature and humidity at a rea 

sonable cost. Smce demodulation is sensitive to frequency deviations, and because frequency deviations wJh reson t 
10 ° h ! SUPPfe 'o Cr ;r er Wi " reSUlt " 3 Shlft " ,hG r6CeiVed S P eClrum - a need exists t0 ™™ tie frequency^ SonJ 

action" SySt6mS ' faSt F ° Urier tranS,0ml (FFT) t6ChniqUeS h3Ve been used t0 dete ™^ 'he frequency 

En BeCaUSe ^ ab0Ve " described P rior art OF °M technique is very sensitive to varying conditions and synchro- 
nization errors, a pnor art method for frequency synchronization of OFDM systems has been proposed that includes 
a two-step process consisting of coarse synchronization and fine synchronization. Coarse sy^chronizat on comoen 
'5 sates for a frequency offset of an integer number of the subcarrier spacing, while fine synchranizalon ^orreTtTfor a 

T a Z7u:T S T er T ° ne ' half ° f SUbCarrier Spadn9 The COa ™ synchronization andlLTs'ncVron 3 
zat,on must be performed separately for the prior art frequency synchronization, because the maximum estimation 
range of the fine synchronization is one-half of subcarrier spacing. Examples of prior art algoriZsTo coar^ sT 
chron.zat.on include GIB (Guard Interval Based) and PB (Pilots Based) 9 C ° arSe Syn 

S0 the ^nfZt'^ Synchr ° niza,ion can be accomplished by comparing the position of the received spectra, lines with 
the n*a reference peak positions (i.e., expected positions). Coarse synchronization provides an accuracy of 0 5 of 

aeneSe 73£Zl£ ^ ' eaka9e "* <•*. —anted harmonics) are 

generated when the FFT window does not fit with an integer number of periods of the received signal Consequently 

- T^Z^oT^ ensats for that prob,em ' thus — both — and L ----- 

"„" rty M Schmidl and Dona|d c Cox „ Robust Freque and Svnchronization f or OFDM " IEEE 

Trans, on Communication, Vol. 45, No. 12, pp.1 61 3-1 621 , December 1997, thecontents of which is incorporated herein 
by reference, Schmid and Cox propose a prior art OFDM symbo. for synchronization which repeats an identeal tpaZ m 

so to sfand^T r , Symb01 f ° inCr6aSe eStima, ' 0n ra " 96 by ° ne SUbcarrier s > aci "9 F ^her, IEEE SupSn, 
Part 1 1 w 7 Te ecommun^ations and Information Exchange Between Systems-LAN/MAN Specific Requirement 
iSt h t", f I PHY Specifications; Hj 9h Speed Physical Layer in the 5-GHz Band P802 11a/ D ?o Jut 
1 999 the contents of which .s also incorporated herein by reference, defines the training OFDM symbol such that the 
repetition penod ,s K of the useful data interval, which increases the subcarrier spacing by a facTof two However 

35 "Th^h hron, f i0n h Pr r SS ° ■•- C ° arSe synch ™* ati °" and fine synchronization) is still required ' 
£Z h Z heab0V f edesC nbed tW0 " Ste P synchronization sequence requires a two-symbol training sequence usually 

frame S' " T ^ ^ * ***** * 3 9Uard ' M for dealin9 with "«"*«*' eLts, and each 

mlTohtn i 3 r ,° f SySt6m 8ymb ° IS ' inC ' Uding a 2ero symbo ' used for fra me synchronization and to deter- 
mine channel properties, and a training symbol for initial phase reference 

[n SimIdlITn b< ?I ram fK timin9 iS l° Und by SearChin9 f0f 3 Symb0 '' Where the firet half fe ^entical to the second half 
,n the time domain. Then, the earner frequency offset is corrected according to the prior art coarse and fine frequencv 

LtllusSte^n RguTe7 ' ' P ° rti ° n ° f ~* trainin9 Symb °' ^ ' r ° m the first ha,f to the second ha ".' 
[0008] Figure 8 illustrates a signal architecture for a wireless local area network (WLAN) accoraing to the prior art 
OFDM system, according to the IEEE Supplement. A guard interva. G1 , G2, G3, G4, G5 is provided at The becjnninq 
of each trammg symbol R1, R2, R3 , R4 and data symbo, D1. The firs, training symbo. R1 /used for s gnal detLct on 

SoT^ ld: trainin h 9 Symb °' R2 ,S ^ and C ° aree freqUe " Cy synchronization, the h rSng 
« K i n?, ? 9 , synchron * at,on and the fou *h training symbo. R4 is used for channel estimation Then 
enrf I, T h K W i eXamPle ' " eaCh ° f the Symb ° ,S ' the gUard inte ^l is N/4, where N=64, such that the 

manner 1 ?Tk ^ L" ^ ^ ^ a " d trainin9 Symb °' S - the wi » ^ 10 times in he 

manner as noted above and in Schmidl and Cox. 

5 J i9Ur f 9 illus o trates a sec °"d Prior art data structure according to T. Keller and L. Hanzo, Orthogonal Frequency 
Drvision Multiplexing Synchronization Techniques for Wireless Local Area Networks," Proc. Of PIMRC '96 pp 963 967 

il foMowed Hv S i " C ° rPOrated her t n by re,SrenCe ' A nU " Symb0 ' N0 havi "9 "° s'gnal is provided as the first symbol, and 
s followed by a hrst training symbol R1 for timing and coarse and fine frequency synchronization, followed bva second 
framing symbol R2 forchannel estimation, and then the data symbols D1 . A guard L„ a i G K P roJZ«SteT2a 
of each of the data symbols and the second training symbol. However, the null symbo. NO and the fi sUrafninc ■ S? 
symbol do not have a guard interval G. training m 
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[0010] Figure 10 illustrates a prior art OFDM system transmitter and receiver for the prior art data architectures 
illustrated in Figure 8 and Figure 9. Fine synchronization occurs before FFT at B, and coarse synchronization occurs 
after FFT at A. After fine synchronization occurs at B, the guard interval G is removed from each symbol by counting 
to detect each symbol's starting point, and the remaining symbols without the guard interval are subjected to a serial 
5 to parallel converter, and then the FFT. Next, the symbols go through coarse frequency synchronization at A, and are 
further processed to yield a serial data output at the receiver. 

[001 1 ] Figure 1 1 illustrates the timing and fine frequency offset estimation of the prior art OFDM system at B of Figure 
10. After an analog-to-digital conversion (ADC) 51 , a frequency offset for the fine synchronization is accomplished by 
a delayer 53 and conjugator 55 mixed with the output ADC signal at a mixer 57. A moving sum 59 is then calculated 
10 and output to the frequency offset calculator 61 and timing offset calculator 63. The maximum value of the timing offset 
is then detected, and the frequency offset is calculated in accordance with the timing offset estimation. However, ad- 
ditional coarse synchronization is required in the prior art OFDM system after the timing and frequency offset have 
been estimated in the fine synchronization, as illustrated in Figure 10 at A. 

[0012] The prior art OFDM system and method has various problems and disadvantages. For example, the estimation 
15 ranges are insufficient to overcome the need for both the coarse and fine synchronization steps. Further, the prior art 
OFDM system must process all of the subcarriers for timing and frequency synchronization. As noted above, both 
coarse and fine synchronization are required to synchronize the frequency. Further, the timing offset estimation depends 
on the frequency offset estimation. 

[0013] The prior art OFDM system must also repeat the same pattern twice in one OFDM symbol to increase the 
20 estimation range by 1 subcarrier spacing. For example, % of the useful data interval is required to increase subcarrier 
spacing by 2. However these estimation ranges are also insufficient to overcome the need for both the coarse and 
fine synchronization steps. Increasing the interval has the additional disadvantage of decreasing sum length and ac- 
cordingly, decreasing performance. 

[001 4] It is an aim of embodiments of the present invention to overcome the problems and disadvantages of the prior 
25 art. 

[0015] It is another aim of embodiments of the present invention to eliminate the need for coarse synchronization in 
a frequency synchronization process, and simplify the mathematical calculations required to calculate the frequency 
offset estimation. 

[0016] It is still another aim of embodiments of the present invention to calculate the timing offset estimation inde- 

30 pendency of the frequency offset estimation. 

[0017] It is yet another aim of embodiments of the present invention to perform frequency synchronization using an 
analytic signal as a training symbol positioned in a single subcarrier of the overhead portion of a data packet. 
[001 8] According to a first aspect of the invention , a system for estimating frequency offset in an orthogonal frequency- 
division multiplexing (OFDM) system is provided, comprising a sliding window correlation summing device that receives 

35 an input in accordance with a reference symbol and generates a sliding window correlation sum, and a frequency offset 
estimator that is coupled to said sliding window correlation summing device and receives said sliding window correlation 
sum and calculates a frequency offset estimation in accordance with a timing offset estimation, wherein said reference 
symbol comprises an analytic tone located in only one subchannel of said reference symbol. 

[0019] The system may further comprise a timing offset estimator that receives said input and generates said timing 

40 offset estimation independent of said frequency offset estimation. 

[0020] Said timing offset estimator may comprise a first delayer that delays said input in accordance with a first 
interval and a second interval, and generates a first delayed output; a second delayer that is coupled to said first delayer 
and delays said first delayed output in accordance with said first interval to generate a second delayed output; a con- 
jugator that is coupled to said second delayer and performs a first operation on said second delayed output to generate 

45 a conjugated output; a mixer that is coupled to said conjugator and said first delayer and mixes said conjugated output 
and said first delayed output to generate a mixer output; a timing offset calculator coupled to said mixer and calculating 
a plurality of timing offset estimations in response to said mixer output; and a maximum value detector that is coupled 
to said timing offset calculator, detects a maximum value of said plurality of timing offset calculations from said timing 
offset calculator, and outputs said timing offset estimation. 

so [0021] Preferably, said first interval and said second interval have different values, said first interval is a timing offset 
estimation interval and said second interval is a frequency offset estimation interval. 

[0022] Preferably, said timing offset calculator calculates said plurality of timing offset estimations for (N+G-a1 ) sam- 
ples, wherein N represents a total number of subcarriers, G represents a guard interval length, and a1 represents a 
timing offset estimation interval. 
55 [0023] Preferably, said timing offset estimation is calculated by selecting a maximum value for the samples for which 
a second operation comprising 
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is performed by said timing offset calculator for each of said samples. 

[0024] Preferably, said sliding window correlation summing device comprising: a first delayer that delays said input 
Signal in accordance with a frequency offset estimation interval to generate a first delayed output; a conjuqator that 

1 w ^n^f h ! °? era ! i0n °" Said first dela y ed ° ut P ut to 9 e "erate a conjugated output; and a mixer that mixes said 

| '0 conjugated output and said input signal to generate a mixer output. 

( [0025] Preferably, (N-a2) samples are generated in a moving sum in accordance with said mixer output and N 

represents a total number of subcarriers and a2 represents a frequency offset estimation interval ' 
[0028] Preferably, said frequency offset estimator comprises an analytic tone-phase compensation device that re- 
ce.ves sa.d sl.ding window correlation sum and performs a phase compensation operation to a generate a phase- 
compensated output; and a frequency offset estimation calculator coupled to said analytic tone-phase compensation 
. device and receiving said phase-compensated output and calculates said frequency offset estimation 

j [0027] Sa.d frequency offset estimation calculator may comprise a first calculator that performs a first operation to 

I generate a first calculated output; and a second calculator that receives said first calculated output and generates said 

i frequency offset estimation. M 

| 20 [0028] Said first operation preferably comprises calculating 
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and said frequency offset estimation comprises multiplying said first calculated output by N/2na, wherein N is a number 
of total subcarriers and a is a number of samples. 

[0029] The system may further comprise a switch that outputs said frequency offset estimation in accordance with 
said timing offset estimation. 

samples P ' e ' Crab>V es,ima,ion ran 9 e of said s V stem «*> be extended by adjusting a correlation interval between 

[0031 ] Preferably, said analytic tone has at least one of a uniform magnitude and a uniform phase rotation and no 
coarse synchronization is required. 

[0032] Preferably, said frequency offset estimation is less than or equal to (N/2a), wherein N represents a number 
of subcarriers and a represents a number of samples. 

[0033] Preferably, a maximum estimation range of the estimation is determined in accordance with said number of 
samples. 

™«! ^ referably ' said ma *™m estimation range is ±32 subcarrier spacing when N has a value equal to 1 
[0035] Another system for estimating frequency offset in an orthogonal frequency-division multiplexing (OFDM) sys- 
tem is provided, comprising a sliding window correlation summing device that receives an input in accordance with a 
symbo and generates a sliding windowcorrelation sum, and a frequency offset estimator coupled to said sliding window 
correlation summing device and receiving said sliding window correlation sum and calculates a frequency offset esti- 
mation ,n accordance with a timing offset estimation. The frequency offset estimator preferably comprises an analytic 
one-phase compensation device that receives said sliding window correlation sum and performs a phase compensa- 
tor, operation to a generate a phase-compensated output, and a frequency offset estimation calculator that receives 
that said phase-compensation output and calculates said frequency offset estimation, wherein an analytic tone is used 
in a correlation function. The system may also comprise a timing offset estimator that receives said input signal and 
generates said timing offset estimation independent of said frequency offset estimation, wherein an estimation range 
can be extended by adjusting a correlation interval between samples, said analytic tone may have at least one of a 
uniform magnitude and a uniform phase rotation, and no coarse synchronization is required 

S„ ^ir, 01 ^' ™I',! here iS Pf0Vided 3 SyStSm f ° r estimati "9 frequency offset in an orthogonal frequency- 
drveton mult.plex.ng (OFDM) system, comprising: a sliding window correlation summing device that receives an input 
and generates a sliding window correlation sum in accordance with a symbol; a frequency offset estimator coupled to 
said slidmg window correlation summing device and receiving said sliding window correlation sum and calculates a 
frequency offset estimation in accordance with a timing offset estimation, said frequency offset estimator comprising 
an analytic tone-phase compensation device that receives said sliding windowcorrelation sum and performs a phase 
compensation operation to a generate a phase-compensated output, and a frequency offset estimation calculator that 
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receives that said phase-compensation output and calculates said frequency offset estimation, wherein an analytic 
tone is used in a correlation function; and a timing offset estimator that receives said input signal and generates said 
timing offset estimation independent of said frequency offset estimation, wherein an estimation range can be extended 
by adjusting a correlation interval between samples, said analytic tone has at least one of a uniform magnitude and a 

5 uniform phase rotation, and no coarse synchronization is required. 

[0037] Additionally, a system for estimating frequency offset in an orthogonal frequency-division multiplexing (OFDM) 
system is provided, comprising a sliding window correlation summing device that receives an input in accordance with 
a training symbol and generates a sliding window correlation sum, and a frequency offset estimator that is coupled to 
said sliding window correlation summing device and receives said sliding window correlation sum to calculate a fre- 

10 quency offset estimation in accordance with a timing offset estimation, wherein an analytic tone is used in a correlation 
function. 

[0038] The system may further comprise a timing offset estimator that receives said input and generates said timing 
offset estimation independent of said frequency offset estimation, comprising: a first delayer that delays said input in 
accordance with a first interval and a second interval to generate a first delayed output; a second delayer coupled to 

15 said first delayer and delaying said first delayed output in accordance with said first interval to generate a second 
delayed output; a conjugator coupled to said second delayer and performing a calculation on said second delayed 
output to generate a conjugated output; a mixer coupled to said conjugator and said first delayer and adding said 
conjugated output and said first delayed output to generate a sum; a timing offset calculator coupled to said mixer and 
calculating a plurality of timing offset estimations in response to said sum; and a maximum value detector coupled to 

20 said timing offset calculator and selecting a maximum value from said plurality of timing offset estimators to output said 
timing offset estimation. 

[0039] In another aspect, there is provided a method for frequency offset estimation, comprising the steps of: (a) 
detecting an analytic tone located on only one subcarrier of a reference symbol of an input signal; (b) generating a 
sliding window correlation sum in accordance with said analytic tone; and (c) calculating a frequency offset estimation 

25 of said sliding window correlation sum. 

[0040] Preferably, a further step of generating said timing offset estimation independently of said frequency offset 
estimation comprises: (a) delaying said input signal in accordance with a first interval and a second interval to generate 
a first delayed output; (b) delaying said first delayed output in accordance with said first interval to generate a second 
delayed output; (c) performing an operation on said second delayed output to generate a conjugated output; (d) mixing 

30 said conjugated output and said first delayed output to generate a mixed output; (e) producing a plurality of timing 
offset estimations for a corresponding plurality of samples in response to said mixed output; and (f) detecting a maximum 
value of said plurality of timing offset calculations to output said timing offset estimation. 

[0041] The method may further comprise: (a) generating said first interval as a timing estimation interval; and (b) 
generating said second interval as a frequency offset estimation interval. 
35 [0042] Said producing step may comprise producing said plurality of timing offset estimations for (N+G-a1 ) samples, 
wherein N represents a total number of subcarriers, G represents a guard interval length, and a1 represents a timing 
offset estimation interval. 

[0043] Said detecting step may comprise selecting a maximum value for the samples for which said producing step 
comprises performing an operation comprising 



on each of said samples. 

[0044] Said step (b) may comprise delaying said input signal in accordance with a frequency offset interval to generate 
a first delayed output; performing an operation on said first delayed output to generate a conjugated output; and mixing 
said conjugated output and said input signal to generate a mixed output 

so [0045] The method may comprise generating (N-a2) samples in a moving sum in accordance with said mixed output, 
wherein N represents a total number of subcarriers and a2 represents a frequency offset estimation interval. 
[0046] Said calculating step may comprise performing a phase compensation operation on said sliding window cor- 
relation sum to generate a phase-compensated output; and receiving said phase-compensated output and calculating 
said frequency offset estimation. 

55 [0047] Said calculating step may comprise performing an operation to generate a calculated output; and receiving 
said calculated output and generating said frequency offset estimation. Preferably, performing said operation comprises 
calculating 



40 




45 



1NSDOCID: <EP 1 22050 5A2_I_> 



5 



EP 1 220 505 A2 



n -a- \ 

tan-'fe"^ • Y R U) l 



10 



20 



30 



35 



45 



55 



i'=0 



and estimating said frequency offset comprises multiplying said first calculated output by N/2na, wherein N is a number 
of total subcarriers and a is a number of samples. 

[0048] The method may further comprise extending an estimation range by adjusting a correlation interval between 
samples. 

[0049] Preferably, said analytic tone is generated to have at least one of a uniform magnitude and a uniform ohase 
rotation. K 

[0050] Preferably, said frequency offset estimation is less than or equal to (N/2a). wherein N represents a number 
of subcarriers and a represents a number of samples. 

[0051] The method may further comprise changing a maximum estimation range of the estimation in accordance 
with said number of samples. 

[0052] Further, a method forf requency offset estimation is provided, comprising the steps of (a) generating an analytic 
tone located on only one subcarrier of a training symbol in accordance with an input, (b) generating a sliding window 
correlation sum in accordance with said analytic tone, and (c) calculating a frequency offset estimation of said sliding 
window correlation sum in accordance with a timing offset estimation, wherein a correlation interval is adjusted such 
that no coarse synchronization is required. 

[0053] Also, a method for frequency offset estimation is provided, comprising the steps of (a) generating an analytic 
tone located on only one subcarrier of a training symbol in accordance with an input, and (b) generating a sliding 
window correlation sum in accordance with said analytic tone. Said step (b) comprises delaying said input in accordance 
with a frequency offset interval to generate a first delayed output, performing an operation on said first delayed output 
L 9 ,: 6 ?, 6 ^ 6 a u Con)u 9 ated out P ut - and mixin 9 said conjugated output and said input signal to generate a mixed output 
[0054] Further, the method may comprise calculating a frequency offset estimation of said sliding window correlation 
sum ,n accordance with a timing offset estimation, said calculating step comprising, (a) performing a phase compen- 
sation operation on said sliding window correlation sum to generate a phase-compensated output (b) performing a 
first mathematical operation to generate a first calculated output, and (c) receiving said first calculated output and 
generating S£ i frequency offset estimation. Additionally, the method may comprise extending an estimation range by 
adjusting a correlat.on interval between samples, wherein a correlation interval is adjusted such that no coarse tunina 
is required. " IS) 

[0055] For a better understanding of the invention, and to show how embodiments of the same may be carried into 
effect, reference will now be made, by way of example, to the accompanying diagrammatic drawings in which: 

Figure 1(a) illustrates a sample input value for complex and real numbers for an analytic tone according to the 
preferred embodiment of the present invention; 

Figure 1 (b) illustrates a sample train of successive outputs and sample indices for the analytic tone according to 
the preferred embodiment of the present invention; 

Figure 1(c) illustrates a magnitude diagram of the analytic tone according to the preferred embodiment of the 
present invention; 

Figure 1 (d) illustrates a phase diagram of the analytic tone according to the preferred embodiment of the present 
invention; 

Figure 2 illustrates a block diagram of an apparatus for calculating a timing offset estimation and a frequency offset 
estimation according to the preferred embodiment of the present invention; 

Figure 3 illustrates a detailed diagram of the apparatus for calculating the timing offset estimation and the frequency 
offset estimation according to the preferred embodiment of the present invention; 

Figure 4 illustrates a method of calculating the timing offset estimation and the frequency offset estimation accord- 
ing to the preferred embodiment of the present invention; 

Figures 5(a)-5(c) illustrate graphical representations of simulation results for the performance of timing offset es- 
timation according to the preferred embodiment of the present invention; 
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Figures 6(a)-6(e) illustrate graphical representations of simulation results for the performance of frequency offset 
estimation according to the preferred embodiment of the present invention; 

Figures 7(a) and 7(b) illustrate data structures according to the preferred embodiment of the present invention; 

5 

Figure 8 illustrates a first data structure according to the prior art; 

Figure 9 illustrates a second data structure according to the prior art; 

10 Figure 1 0 illustrates a prior art reception and transmission system; and 

Figure 11 illustrates a prior art fine frequency synchronization and timing estimation system. 

[0056] Reference will now be made in detail to the preferred embodiment of the present invention, examples of which 
15 are illustrated in the accompanying drawings. In the present invention, the terms are meant to have the definition 
provided in the specification, and are otherwise not limited by the specification. 

[0057] The preferred embodiment of the present invention uses an analytic signal as the training symbol for frame 
synchronization of the OFDM systems and the timing and frequency offset estimation algorithms. The analytic signal 
is a complex function having only positive or negative frequencies. Because the analytic signal only uses one subcarrier, 

20 it is hereafter referred to as an analytic tone. The analytic tone is generated easily by using inverse fast Fourier transform 
(IFFT), and has characteristics of uniform magnitude and fixed phase rotation, and depends on the frequency index 
used. Therefore, the analytic signal is not affected by various other factors (e.g., nonlinearity of amplifiers). Further, by 
changing the correlation interval of the product, the maximum estimation range for frequency offset can be extended 
to N/2 in a single step. Thus, the prior art need for a two-step synchronization process is eliminated. 

25 [0058] The preferred embodiment of the present invention applies the analytic tone to a training symbol for synchro- 
nization. Because the OFDM technique already uses IFFT/FFT, the analytic tone is easily generated. However, the 
present invention only uses one subcarrier for the analytic tone. Table 1 illustrates the inputs of IFFT with 11 subcarriers 
to generate it. 

30 Table 1 . 



Inputs of IFFT for generation of an analytic tone. 


Sub-carrier index, k 


Input value, X k 


Case 1 


Case 2 


Case 3 


-5 


0+j0 


0+j0 


0+jO 


-4- 


0+j0 


0+j0 


0+j0 


-3 


0+j0 


0+j0 


0+j0 


- 2 


0+j0 


0+j0 


0+j0 


- 1 


0+j0 


04-jO 


0+j0 


0 


0+j0 


0+j0 


0+j0 


1 




0+j0 


0+jO 


2 


0+j0 




0+jO 


3 


0+j0 


0+j0 


0+j0 


4 


0+jO 


0+j0 




5 


0+j0 


0+j0 


0+j0 



[0059] Case 1 in Table 1 uses the first subcarrier, which is modulated by Jn~ u + jO or -JfT u + jO for the analytic tone. 
Cases 2 and 3 respectively use the second and fourth subcarriers for the analytic tone. N u represents the number of 
the subcarrier used in the OFDM symbols other than the analytic tone among a total of N subcarriers. For example, 
52 subcarriers are used among total of 64 subcarriers. The average power of each subcarrier is power-normalized to 
a value of 1 , and the total power of one OFDM symbol becomes Thus, to make the power of the training symbol 
which is the analytic tone equal to the power of the other OFDM symbols, the single subcarrier used in the analytic 
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n°r«!i, Fi9 T 1 £ H(d) illUS,rate characleristics °f the analytic tone according to the preferred embodiment of the 



'"-"aT" (1) 



whe^is the frequency index of the tone used. For examp.e, if b is 1 and /Vis 64 as illustrated in Figure 1,,. becomes 
^Ir^Z^^^ ^ "° tranSmitt6d SamP ' eS WHiCh ^ int — b — - «- -P'es 

^x) 2 M 4 (x) 

n /?.a - /i • e = tia . ^ 
mn U ^° n i 3) ?K OW ? h ,hat reSUtt ° f thS pmdUCt is inde P^dent of the sample index, „ 

Son^rowl thr^ SamP,e ' * haV,n9 S timin9 ° [Samp,6Sj "* 3 — *" ^uency offset, , 



, _ „ J2xtnlN 

40 " "- 6 ' e ' (4) 

where the normalized frequency offset is the ratioofthe frequency offset to the subcarrier spacing given by Equation (5): 
EqSonle)" 8 ' ^ C ° mPleX Pr ° dUCt reC6iVed Samp ' eS ° f Which ,he inte ™' - « -"PI" is represented by 

r4z) _ R (x) i2*€a/A/ 

"aa ~ "n-e,a' e (6 ) 

Kon^ 1 ^ 10 EqUati ° n <3) ' " ^ SamP,6S th6 analy,iC ,0ne ' the result « ^ <™ "e expressed by 

a« = ^.e^* = A a J"".S"'": (7) 
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[0067] Because the receiver already has the information about the magnitude A and the compensation of phase 
rotation it can estimate the timing offset and the frequency offset in a single step using this characteristic. 
[00681 The preferred embodiment of the present invention includes an algorithm that uses the above-described an- 
alytic tone to calculate the timing offset estimation and the frequency offset estimation. The method for calculating the 
timing offset estimation us nq the power (or magnitude) of the sum of Equation (7) is given by Equation (8): 



10 ' *- 



/=0 



(8) 



15 where G is the length ol the guard interval and A means that the function is an estimation. Because the algorithm uses 
the exponential power, it is not affected by frequency offset. Further, increasing the value of a decreases the length of 
the sum. 

[0069] The algorithm for caicu atmg the frequency offset estimation uses the phase of the sum of Equation (7), as 
shown in Equation (9): 

20 
25 

[0070] Before estimating the frequency offset, the timing offset Q and compensation of phase rotation, e/ a <>*> are re- 
quired. Further, c is an integer value less than the length of the guard interval G. The effect of the ISI(lnter-Symbol 
Interference) for estimation of the frequency offset is minimized by using an useful data interval that is not identical to 
30 the guard interval. 

[0071] The estimation range depends on the interval a between a pair of signals. For example, when ais N/2 samples, 
which is about one-half of the useful data interval, the maximum estimation range equals ±1 subcarrier spacing, and 
when a is 1 sample, the maximum estimation range equals ±N/2 subcarrier spacing according to Equation (10): 

35 a N 

l£l<£. (10) 

The interval a between the pair for the timing offset and the frequency offset estimation may have different values a1, 
a2 instead of a substantially same interval, a. 

40 [0072] Figure 2 illustrates an apparatus for calculating the frequency offset estimation according to a first preferred 
embodiment of the present invention. An analog-to-digital converter (ADC) 1 receives an input signal and converts the 
input signal from an analog signal to a digital signal. A sliding window correlation summing device 3 receives a signal 
from the ADC 1 , and generates an output received by a frequency offset estimator/analytic tone-phase compensation 
device 5, which calculates the frequency offset estimation e in accordance with the analytic tone. A timing offset esti- 

45 mator 7 also receives the signal from the ADC and calculates the timing offset estimation e independently of the cal- 
culation of the frequency offset estimation e by the frequency offset estimator 5. The timing offset estimation 6 is received 
at a switch 9, such that the frequency offset estimation £ is calculated in a single step using the timing offset estimation 6. 
[0073] Figure 3 illustrates a more detailed diagram of the apparatus for calculating the frequency offset estimation 
e according to the preferred embodiment of the present invention. The respective intervals for the timing and frequency 

50 offset estimation are a-, and 

[0074] The sliding window correlation summing device 3 of Figure 2 is illustrated in Figure 3 as a delayer 11 and a 
conjugator 13 coupled to each other in series, and in parallel between an output of the ADC 1 and a mixer 14. The 
mixer 14 sums the real number output of the ADC 1 with the delayed, conjugated (i.e., complex) output of the ADC 1 
to generate a sliding window correlation. The frequency offset estimation £ interval discussed above is applied. Further, 

55 a moving sum device 27 calculates a moving sum for (N-a2) samples. 

[0075] The frequency offset estimator/analytic tone-phase compensation device 5 includes an analytic tone-phase 
compensator 29 coupled to an output of the moving sum device 27. The analytic tone-phase compensator 29 receives 
the moving sum and provides phase compensation. The frequency offset estimation calculator 33 includes a mathe- 
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matical operator 31 coupled to an output of the analytic tone-phase compensator 29 that generates a mathematical 
output that corresponds to 



35 



40 



50 



i=0 



and is coupled to a frequency offset calculator 33, which calculates the frequency offset estimation £ according to 
10 Equation (9), in accordance with the timing offset estimation 8 received from the timing offset estimator 7 

[0076] As also illustrated in Figure 3, the timing offset estimator 7 includes a first delayer 1 5 that delays by a difference 
(al -a2) samples, and sends an output to a second delayer 1 7, which delays a1 samples in accordance with the timing 
offset estimation interval, and a mixer 20. The delayer 17 and a conjugator 1 9 are coupled to one another in series 
and are coupled in parallel between the first delayer 15 and the mixer 20 that receives the output of the first delayer 
15 15 and the conjugator 19. ' 
[0077] An output of the mixer 20 is received in a moving sum device 21 , which calculates a moving sum for (N+G- 
a1) samples, and sends an output to a mathematical operator 23, which calculates an output based on Equation (8) 
An output of the mathematical calculator is received in a maximum value detector 25 that detects the maximum value 
generate a timing offset estimation e. The maximum value detector 25 also generates an output to a switch 9 such 
™,«, 8 U l qUen ° y ° ffSet estimation 6 is calculated in a single step and in accordance with the timing offset estimation e 
[0078] Figure 4 illustrates a method of calculating the frequency offset estimation £ in a single step according to the 
Pr ?l er ?^ mb ° dimen ' ° f the Pr6Sent invention '"Crated in Figures 2 and 3. In a first step SI . an input signal is received 
in the ADC 1 , and a digitized output is generated. \n simultaneous second and third steps S2, S3, the sliding window 
correlation sum and the timing offset estimation e are calculated. For example, the calculation of the timing offset 
Ration 6 may require delaying by an inteival of (a1 -a2), followed by delaying and conjugating the (a1 ) samples 
such that the first and second delayed, conjugated samples are received at the mixer 20. A moving sum is then cal 
culated, and a mathematical operation performed in accordance with Equation (8), such that the maximum value is 
detected and outputted for calculation of the frequency offset estimation £. 

[0079] Further, the calculation of the sliding window correlation sum in step S2 may require delaying and conjugating 
of (a2) samples, such that -he mixer 14 receives the delayed, conjugated samples and an output of the ADC 1 After 
being processed by the mixer 1 4, a moving sum is calculated for (N-a2) samples. 

[0080] In a fourth step S4, the frequency offset estimation £ is calculated in accordance with the outputs of the second 
and third steps S2, S3, respectively. In the preferred embodiment of the present invention, calculation of the frequency 
offset estimation e may involve phase rotation compensation, and performing a mathematical operation in accordance 
with Equation (9), such the frequency offset estimation £ is calculated in accordance with the timing offset estimation 
u, as described above. 

[0081 ] I n a fifth step S5, a determination is made as to whether the estimation range is to be extended If the estimation 
range is to be extended, the correlation interval between samples is adjusted in a sixth step S6, and the adjusted 
correlation interval is then used to calculate the next frequency offset estimation £ and timing offset estimation 0 If the 
estimation range is not extended, then the next frequency offset estimation £ and timing offset estimation 6 are calcu- 
lated, and the method returns to the first step S1 . 

[0082] Figures 5(a)-5(c) and 6(a)-6(e) respectively illustrate simulation results for frequency offset estimation £ and 
timing offset estimation e for the preferred embodiment of the present invention. The channel is AWGN channel all 
non-analync tone OFDM symbols use 52 of the 64 subcarriers, and that the analytic tone uses the second subcarrier 
which is modulated by 752 +J0, as shown above in case 2 of Table 1. The phase difference between the adjaceni 
samples ls n/16 [radj, and the length of the guard interval G is 16 samples, which is % of the useful data interval in 
Or-DM symbol. 

[0083] Figure 5(a) shows the correlation result for a t equal to 32 samples and a signal-to-noise ratio (SNR) of 1 0dB 
Figure 5(b) shows the probability distribution of the estimated timing for a, equal to 32 samples. For SNR values of o' 
10, 20 and 30dB, the range for which the concentrated probability is more than 99%, includes 25 3 2 and 2 samples 
respectively. Further, if the SNR is greater than 20dB, the estimation performance improves slightly 
f°°^L F ' 9Ure 5<C) Sh ° WS thS estimation error variance vs. SNR for three intervals. If the interval is increased in the 
low SNR range, the length of sum is decreased, and the performance of the estimation is degraded. However in SNRs 
greater than 5dB, the difference in the performance is substantially insignificant. 

[0085] Figure 6(a) shows the characteristic curve of the frequency estimation for the interval of 1 sample and 4 
samples, respectively, at SNRs of 0 and 10dB. The estimation range changes by a length of the interval as shown in 
Equation ( 0). For example, when a 2 is 1 sample, the maximum estimation range becomes ±32 subcarrier spacing 
Figure 6(b), (c) and (d) illustrate RMS frequency error vs. frequency offset estimation £ for intervals of 32 4 and 1 
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samples. When the interval length decreases, the estimation range increases. However, the RMS error increases due 
to phase resolution. Figure 6(e) shows RMS frequency error vs. SNR. 

[0086] Figures 7(a) and 7(b) illustrate a data structures according to the preferred embodiment of the present inven- 
tion. In the first data structure illustrated in Figure 7(a), A first training symbol R1 is provided for signal detection and 
5 gain control, and a second training symbol R2, including a guard interval G, is provided for carrying out the frequency 
and timing estimation according to the preferred embodiment of the present invention. A third training symbol R3 is 
provided for channel estimation, followed by data symbols D1 , D2. 

[0087] In a second data structure illustrated in Figure 7(b), the first training symbol R1 is used for signal detection, 
gain control and frequency and timing synchronization. A second training symbol R2 is provided for channel estimation, 

10 followed by data symbols D1 , D2. 

[0088] Because the receiver keeps tracking the residual frequency offset by using prior art GIB or PB algorithm during 
processing of data OFDM symbols, the estimation error at the analytic tone must be less than one-half of the subcarrier 
spacing. However, for rapid correction of the residual frequency offset before the data symbol, the residual frequency 
offset is less than 0.1 of the subcarrier spacing. Therefore, considering both the estimation range and RMS error, an 

15 interval of 4 samples provides a proper estimation of the frequency offset, with a SNR greater than 1 0dB in the AWGN 
channel. 

[0089] The present invention has various advantages that overcome the prior art problems and disadvantages. For 
example, the present invention does not require the two-step prior art process that includes the coarse synchronization 
step required in the prior art frequency synchronization process. Additionally, the complex mathematical calculation 

20 required to perform frequency synchronization is replaced by the simple processing of the analytic tone, which provides 
the advantage of reducing the complexity of required mathematical operations. Further, the preferred embodiment of 
the present invention eliminates the need for a frequency offset estimation e for calculation of the timing offset estimation 
e, such that the timing offset estimation G is calculated independently of the frequency offset estimation e. 
[0090] It will be apparent to those skilled in the art that various modifications and variations can be made to the 

25 described preferred embodiments of the present invention without departing from the spirit or scope of the invention. 
Thus, it is intended that the present invention cover all modifications and variations of this invention consistent with 
the scope of the appended claims and their equivalents. 

[0091] The reader's attention is directed to all papers and documents which are filed concurrently with or previous 
to this specification in connection with this application and which are open to public inspection with this specification, 
30 and the contents of all such papers and documents are incorporated herein by reference. 

[0092] All of the features disclosed in this specification (including any accompanying claims, abstract and drawings), 
and/or all of the steps of any method or process so disclosed, may be combined in any combination, except combina- 
tions where at least some of such features and/or steps are mutually exclusive. 

[0093] Each feature disclosed in this specification (including any accompanying claims, abstract and drawings), may 
35 be replaced by alternative features serving the same, equivalent or similar purpose, unless expressly stated otherwise. 
Thus, unless expressly stated otherwise, each feature disclosed is one example only of a generic series of equivalent 
or similar features. 

[0094] The invention is not restricted to the details of the foregoing embodiment(s). The invention extend to any novel 
one, or any novel combination, of the features disclosed in this specification (including any accompanying claims, 
40 abstract and drawings), or to any novel one, or any novel combination, of the steps of any method or process so 
disclosed. 



Claims 

45 

1 . A system for estimating frequency offset in an orthogonal frequency-division multiplexing (OFDM) system, com- 
prising: 

a sliding window correlation summing device (3) that receives an input and generates a sliding window cor- 
50 relation sum in accordance with a reference symbol; and 

a frequency offset estimator (5) that is coupled to said sliding window correlation summing device (3) and 
receives and processes said sliding window correlation sum to calculate a frequency offset estimation, wherein 
said reference symbol comprises an analytic tone located in only one subchannel of said reference symbol. 

55 

2. The system of claim 1 , further comprising a timing offset estimator (7) that receives said input and generates said 
timing offset estimation independent of said frequency offset estimation. 
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3. The system of claim 2 said timing offset estimator (7) comprising: 

a first delayer ( 1 5 ) that delays said input in accordance with a first interval and a second interval and qenerates 
a first delayed outout: 

a second delayer (17) that is coupled to said first delayer ( 1 5) and delays said first delayed output in accordance 
with satd first interval to generate a second delayed output; 

a conjugator (19) that is coupled to said second delayer (17) and performs a first operation on said second 
delayed output to generate a conjugated output; 

a mixer (20) that is coupled to said conjugator (1 9) and said first delayer (15) and mixes said conjugated output 
and said first delayed output to generate a mixer output; 

a timing offset calculator (21 ) coupled to said mixer (20) and calculating a plurality of timing offset estimations 
in response to said mixer output: and 

a maximum value detector (23. 25) that is coupled to said timing offset calculator (21), detects a maximum 
value of said plurality o f liming offset calculations from said timing offset calculator (21) and outputs said 
timing offset estimation ' r 

4. The system of claim 3 wherein sa.d first interval and said second interval have different values, said first interval 
is a timing offset estimation interval and said second interval is a frequency offset estimation interval. 

5. The system of claim 3. wherein said timing offset calculator (21 ) calculates said plurality of timing offset estimations 
for (N+G-a1) samples wherein N represents a total number of subcarriers, G represents a guard interval length 
and a1 represents a timing offset estimation interval. ' 

6. The system of claim 3 wherein said timing offset estimation is calculated by selecting a maximum value for the 
samples for which a secono operation comprising 

is performed by said timing offset calculator for each of said samples. 

7. The system of any preceding claim, said sliding window correlation summing device (3) comprising: 

a first delayer (11) that delays said input signal in accordance with a frequency offset estimation interval to 
generate a first delayed output; 

a conjugator (13) thai performs a first operation on said first delayed output to generate a conjugated output; 

a mixer (14) that mixes said conjugated output and said input signal to generate a mixer output. 

8. The system of claim 7, wherein (N-a2) samples are generated in a moving sum in accordance with said mixer 
output, and N represents a total number of subcarriers and a2 represents a frequency offset estimation interval. 

9. The system of any preceding claim, said frequency offset estimator (5) comprising: 

an analytic tone-phase compensation device (27, 29) that receives said sliding window correlation sum and 
performs a phase compensation operation to a generate a phase-compensated output; and 

a frequency offset estimation calculator (31 , 33) coupled to said analytic tone-phase compensation device and 
receiving said phase-compensated output and calculates said frequency offset estimation. 
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10. The system of claim 9, said frequency offset estimation calculator comprising. 

a first calculator (31 ) that performs a first operation to generate a first calculated output; and 

5 a second calculator (33) that receives said first calculated output and generates said frequency offset estima- 

tion. 

11. The system of claim 10, wherein said first operation comprises calculating 

10 

tan XV + UJ 

15 and said frequency offset estimation comprises multiplying said first calculated output by N/2na, wherein N is a 

number of total sub-carriers and a is a number of samples. 

12. The system of any preceding claim, further comprising a switch (9) that outputs said frequency offset estimation 
in accordance with said timing offset estimation. 

20 

13. The system of any preceding claim, wherein an estimation range of said system can be extended by adjusting a 
correlation interval between samples. 

14. The system of any preceding claim, wherein said analytic tone has at least one of a uniform magnitude and a 
25 uniform phase rotation, and no coarse synchronization is required. 

15. The system of any preceding claim, wherein said frequency offset estimation is less than or equal to (N/2a), wherein 
N represents a number of subcarriers and a represents a number of samples. 

30 16. The system of claim 15. wherein a maximum estimation range of the estimation is determined in accordance with 
said number of samples. 

17. The system of claim 16, wherein said maximum estimation range is ±32 subcarrier spacing when N has a value 
equal to 1 . 

35 

18. A system for estimating frequency offset in an orthogonal frequency-division multiplexing (OFDM) system, com- 
prising 

a sliding window correlation summing device (3) that receives an input and generates a sliding window cor- 
40 relation sum in accordance with a symbol; 

a frequency offset estimator (5) coupled to said sliding window correlation summing device (3) and receiving 
said sliding window correlation sum and calculates a frequency offset estimation in accordance with a timing 
offset estimation, said frequency offset estimator comprising, 

45 

an analytic tone-phase compensation device (5) that receives said sliding window correlation sum and per- 
forms a phase compensation operation to a generate a phase-compensated output, and 

a frequency offset estimation calculator (5) that receives that said phase-compensation output and calculates 
50 said frequency offset estimation, wherein an analytic tone is used in a correlation function; and 

a timing offset estimator (7) that receives said input signal and generates said timing offset estimation inde- 
pendent of said frequency offset estimation, wherein an estimation range can be extended by adjusting a 
correlation interval between samples, said analytic tone has at least one of a uniform magnitude and a uniform 
55 phase rotation, and no coarse synchronization is required. 

19. A system for estimating frequency offset in an orthogonal frequency-division multiplexing (OFDM) system, com- 
prising: 
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a sliding window correlation summing device (3) that receives an input and generates a sliding window cor- 
relation sum m accordance with a reference symbol; and 

a frequency offset estimator (5) that is coupled to said sliding window correlation summing device (3) and 
receives said sliding window correlation sum to calculate a frequency offset estimation, wherein an analytic 
tone is used in a correlation function. 

20. The system of claim 1 9, further comprising a timing offset estimator (7) that receives said input and generates said 
timing offset estimation independent of said frequency offset estimation, comprising: 

a first delayer (15) that delays said input in accordance with a first interval and a second interval to generate 
a first delayed output; y 

a second delayer (17) coupled to said first delayer and delaying said first delayed output in accordance with 
said first interval to generate a second delayed output; 

a conjugator (1 9) coupled to said second delayer and performing a calculation on said second delayed output 
to generate a conjugated output; K 

a mixer (20) coupled to said conjugator and said first delayer and adding said conjugated output and said first 
delayed output to generate a sum; 

a timing offset calculator (21) coupled to said mixer and calculating a plurality of timing offset estimations in 
response to said sum; and 

a maximum value detector (23, 25) coupled to said timing offset calculator and selecting a maximum value 
from said plurality of timing offset estimators to output said timing offset estimation. 

21. A method for frequency offset estimation, comprising the steps of: 

(a) detecting an analytic tone located on only one subcarrier of a reference symbol of an input signal; 

(b) generating a sliding window correlation sum in accordance with said analytic tone; and 

(c) calculating a frequency offset estimation of said sliding window correlation sum. 

22. The method of claim 21 , wherein a further step of generating said timing offset estimation independently of said 
frequency offset estimation comprises: 



45 



Sput 371 " 9 Said inpUt Si9nal ' n accordance with a fir *t interval and a second interval to generate a first delayed 

(b) delaying said first delayed output in accordance with said first interval to generate a second delayed output; 

(c) performing an operation on said second delayed output to generate a conjugated output; 

(d) mixing said conjugated output and said first delayed output to generate a mixed output; 

« iaL P mixed?utpu^ and °' eStimati ° nS f ° r a corres P ondi n9 Plurality of samples in response to 

(f) detecting a maximum value of said plurality of timing offset calculations to output said timing offset estima- 
tion. 

55 23. The method of claim 22, further comprising: 

(a) generating said first interval as a timing estimation interval; and 
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(b) generating said second interval as a frequency offset estimation interval. 

24. The method of claim 22, said producing step comprising producing said plurality of timing offset estimations for 
(N+G-a1) samples, wherein N represents a total number of subcarriers, G represents a guard interval length, and 

5 a1 represents a timing offset estimation interval. 

25. The method of claim 22, wherein said detecting step comprises selecting a maximum value for the samples for 
which said producing step comprises performing an operation comprising 

10 

1=0 

15 on each of said samples. 

26. The method of claim 25, said step (b) comprising: 

delaying said input signal in accordance with a frequency offset interval to generate a first delayed output; 

20 

performing an operation on said first delayed output to generate a conjugated output; and 

mixing said conjugated output and said input signal to generate a mixed output. 

25 27. The method of claim 26, comprising generating (N-a2) samples in a moving sum in accordance with said mixed 
output, wherein N represents a total number of subcarriers and a2 represents a frequency offset estimation interval. 

28. The method of claim 21 , said calculating step comprising: 

30 performing a phase compensation operation on said sliding window correlation sum j generate a phase- 

compensated output; and 

receiving said phase-compensated output and calculating said frequency offset estimation. 
35 29. The method of claim 21 , said calculating step comprising: 

performing an operation to generate a calculated output; and 

receiving said calculated output and generating said frequency offset estimation. 

40 

30. The method of claim 29, wherein performing said operation comprises calculating 

and estimating said frequency offset comprises multiplying said first calculated output by N/2fLa, wherein N is a 
number of total subcarriers and a is a number of samples. 

50 

31. The method of claim 21 , further comprising extending an estimation range by adjusting a correlation interval be- 
tween samples. 

32. The method of claim 21 , wherein said analytic tone is generated to have at least one of a uniform magnitude and 
55 a uniform phase rotation. 

33. The method of claim 21 , wherein said frequency offset estimation is less than or equal to (N/2a), wherein N rep- 
resents a number of subcarriers and a represents a number of samples. 
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34. The method of claim 21 , further comprising changing a maximum estimation range of the estimation in accordance 
with said number of samples. 

35. The method of claim 34, wherein said maximum estimation range is ±32 subcarrier spacing when N equals a value 
of 1 . 

36. A method for frequency offset estimation, comprising the steps of: 

(a) detecting an analytic tone located on only one subcarrier of a reference symbol of an input signal; 

(b) generating a sliding window correlation sum in accordance with said analytic tone, said step (b) comprising, 
delaying said input in accordance with a frequency offset interval to generate a first delayed output, 
performing an operation on said first delayed output to generate a conjugated output, and 
mixing said conjugated output and said input signal to generate a mixed output; and 

(c) calculating a frequency offset estimation of said sliding window correlation sum in accordance with a timing 
offset estimation, said calculating step comprising, 

(a) performing a phase compensation operation on said sliding window correlation sum to generate a phase- 
compensated output, 

25 < b ) performing a first mathematical operation to generate a first calculated output, and 

(c) receiving said first calculated output and generating said frequency offset estimation; and 

(d) extending an estimation range by adjusting a correlation interval between samples, wherein a correlation 
30 interval is adjusted such that no coarse tuning is required. 

37. The method of claim 36, wherein a further step of generating said timing offset estimation independently of said 
frequency offset estimation comprises 

55 (a) delaying said input signal in accordance with a timing estimation interval and a frequency offset estimation 

interval to generate a first delayed output; 

(b) delaying said first delayed output in accordance with said timing estimation interval to generate a second 
delayed output; 

40 

(c) performing a calculation on said second delayed output to generate a conjugated output; 
d) adding said conjugated output and said first delayed output to generate a sum; 

(e) calculating a plurality of timing offset estimations on a corresponding plurality of samples in a timing offset 
calculator and in response to said sum; and 

(0 detecting a maximum value of said plurality of timing offset calculations from said timing offset calculator 
to output said timing offset estimation, wherein said detecting step comprises selecting a maximum value for 
50 the samples for which said calculating step comprises performing a mathematical operation comprising 

< IC) 

55 i=0 

on each of said samples, and said frequency offset estimator is output in accordance with said timinq offset 
estimation. 
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38. The method of claim 37, wherein performing said operation comprises calculating 



and estimating said frequency offset comprises multiplying said first calculated output by N/2na, wherein N is a 
number of total subcarriers and a is a number of samples. 

10 39. The method of claim 36, wherein said analytic tone is generated to have at least one of a uniform magnitude and 
a uniform phase rotation. 

40. A method for frequency offset estimation, comprising the steps of: 

75 (a) detecting an analytic tone of an input signal wherein said analytic tone has at least one of a uniform mag- 

nitude and a uniform phase rotation; 

(b) generating a sliding window correlation sum in accordance with said analytic tone; and 
20 (c) calculating a frequency offset estimation of said sliding window correlation. 
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FIG.1A 
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FIG. 2 
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